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12 Peter Scott 

If one considers two simple closed curves L and S* on a closed orientable surface 
-F, one can define their intersection number to be the least number of intersec- 
tion points obtainable by isotoping L and S transverse to each other. (Note 
that the count is to be made without any signs attached to the intersection 
points.) By definition, this number is symmetric, ie the roles of L and S are 
interchangeable. This can be regarded as a definition of the intersection num- 
ber of the two infinite cyclic subgroups A and S of the fundamental group of 
F which are carried by L and S. In this paper, we show that an analogous 
definition of intersection number of subgroups of a group can be given in much 
greater generality and proved to be symmetric. We also give an interpretation 
of these intersection numbers. 

In [7], Rips and Sela considered a torsion free finitely presented group G and 
infinite cyclic subgroups A and S such that G splits over each. (A group G 
splits over a subgroup C if either G has a HNN decomposition G = A*c, or G 
has an amalgamated free product structure G = A*c B, where A y^ C y^ B.) 
They effectively considered the intersection number i(A, S) of A with S, and 
they proved that i{A, S) = if and only if i(S, A) = 0. Using this, they proved 
that G has what they call a JSJ decomposition. If i(A, S) was not zero, it 
follows from their work that G can be expressed as the fundamental group 
of a graph of groups with some vertex group being a surface group H which 
contains A and S. Now it is intuitively clear (and we discuss it further at the 
end of section 2 of this paper) that the intersection number of A with E is the 
same whether it is measured in G or in H. Also the intersection numbers of 
A and T, in H are symmetric because of their topological interpretation. So 
it follows at the end of all their work that the intersection numbers of A and 
E in G are also symmetric. In 1994, Rips asked if there was a simpler proof 
of this symmetry which does not depend on their proof of the JSJ splitting. 
The answer is positive, and the ideas needed for the proof are all essentially 
contained in earlier papers of the author. This paper is a belated response 
to Rips' question. The main idea is to reduce the natural, but not clearly 
symmetric, definition of intersection number to counting the intersections of 
suitably chosen sets. The most general possible algebraic situation in which to 
define intersection numbers seems to be that of a finitely generated group G and 
two finitely generated subgroups A and E, not necessarily cyclic, such that the 
number of ends of each of the pairs (G, A) and (G, E) is more than one. Note 
that any infinite cyclic subgroup A of tti{F) satisfies e(7ri(F),A) = 2. This is 
because F is closed and orientable so that the cover of F with fundamental 
group A is an open annulus which has two ends. In order to handle the general 
situation, we will need the concept of an almost invariant set, which is closely 
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related to the theory of ends. We should note that Kropholler and Roller [6] 
introduced an intersection cohomology class in the special case of PD{n — 1)- 
subgroups of P-Dn -groups. Their ideas are closely related to ours, and we will 
discuss the connections at the start of the last section of this paper. Finally, 
we should point out that since Rips asked the above question about symmetry 
of intersection numbers, Dunwoody and Sageev [2] have given a proof of the 
existence of a JSJ decomposition for any finitely presented group which is very 
much simpler and more elementary than that of Rips and Sela. 

The preceding discussion is a little misleading, as the intersection numbers 
which we define are not determined simply by a choice of subgroups. In fact, 
we define intersection numbers for almost invariant sets. A special case occurs 
when one has a group G and subgroups A and S such that G splits over each, 
as a splitting of G has a well defined almost invariant set associated. This 
is discussed in section 2. Thus we can define the intersection number of two 
splittings of G. In the case of cyclic subgroups of surface groups corresponding 
to simple closed curves, these curves determine splittings of the surface group 
over each cyclic subgroup, and the intersection number we define for these 
splittings is the same as the topological intersection number of the curves. 

In the first section of this paper, we discuss in more detail intersection numbers 
of closed curves on surfaces. In the second section we introduce the concept of 
an almost invariant set and prove the symmetry results advertised in the title. 
In the third section, we discuss the interpretation of intersection numbers when 
they are defined, and how our ideas are connected with those of Kropholler and 
Roller. 

Acknowledgments This paper was written while the author was visiting the 
Mathematical Sciences Research Institute in Berkeley in 1996/7. Research at 
MSRI is supported in part by NSF grant DMS-9022140. He is also grateful for 
the partial support provided by NSF grants DMS-9306240 and DMS-9626537. 



1 The symmetry for surface groups 

In this section, we will discuss further the special case of two essential closed 
curves L and 5 on a compact surface F. This will serve to motivate the defi- 
nitions in the following section, and also show that the results of that section 
do indeed answer the question of Rips. It is not necessary to assume that F is 
closed or orientable, but we do need to assume that L and S are two-sided on F. 
As described in the introduction in the case of simple curves, one defines their 
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intersection number to be the least number of intersection points obtainable by 
homotoping L and S transverse to each other, where the count is to be made 
without any signs attached to the intersection points. (One should also insist 
that L and S be in general position, in order to make the count correctly.) Of 
course, this number is symmetric, ie the roles of L and S are interchangeable. 
We will show in section 2 that one can define these intersection numbers in an 
algebraically natural way. There is also an idea of self-intersection number for 
a curve on a surface and we will discuss a corresponding algebraic idea. 

For the next discussion, we will restrict our attention to the case when L and S 
are simple and introduce the algebraic approach to defining intersection num- 
bers taken by Rips and Sela in [7]. Let G denote 7ri(i<'). Suppose that L and 
S cannot be made disjoint and choose a basepoint on L D S . Suppose that L 
represents the element A of G. This element A cannot be trivial, nor can L be 
parallel to a boundary component of F, because of our assumption that L and 
S cannot be made disjoint. Thus L induces a splitting of G over the infinite 
cyclic subgroup A of G which is generated by A. Let a denote the element of G 
represented by S. Define d{a, A) to be the length of a when written as a word in 
cyclically reduced form in the splitting of G determined by L. Similarly, define 
d{X, a) to be the length of A when written as a word in cyclically reduced form 
in the splitting of G determined by S. For convenience, suppose also that L 
and S are separating. Then each of these numbers is equal to the intersection 
number of L and S described above and therefore d{X,a) = d{a,X). What is 
interesting is that this symmetry is not obvious from the purely algebraic point 
of view, but it is obvious topologically because the intersection of two sets is 
symmetric. 

In the above discussion, we restricted attention to simple closed curves on a 
surface F, because the algebraic analogue is clear. If F is closed, then not only 
does a simple closed curve on F determine a splitting of vri (F) over the infinite 
cyclic subgroup carried by the curve, but any splitting of tti{F) over an infinite 
cyclic subgroup is induced in this way by some simple closed curve on F. Hence 
the algebraic situation described above exactly corresponds to the topological 
situation when F is closed. 

Now we continue with further discussion of the intersection number of two closed 
curves L and S which need not be simple. As in [3], it will be convenient to 
assume that L and S are shortest closed geodesies in some Riemannian metric 
on F so that they automatically intersect minimally. Instead of defining the 
intersection number of L and S in the "obvious" way, we will interpret our 
intersection numbers in suitable covers of F, exactly as in [3] and [4]. Let -Fa 
denote the cover of F with fundamental group equal to A. Then L lifts to F\ 
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and we denote its lift by L again. Let / denote the pre-iniage of this hft in the 
universal cover F of F. The full pre- image of L in F consists of disjoint lines 
which we call L-lines, which are all translates of / by the action of G. Similarly, 
we define F^, the line s and S* -lines in F. Now we consider the images of the 
L-lines in Fj^ ■ Each L-line has image in Fj] which is a possibly singular line 
or circle. Then we define d{L, S) to be the number of images of L-lines in 
Ls which meet S. Similarly, we define d{S, L) to be the number of images of 
S" -lines in F\ which meet L. It is shown in [3], using the assumption that L 
and S are shortest closed geodesies, that each L-line in Lg crosses S at most 
once, and similarly for S-lines in La. It follows that d{L,S) and d{S,L) are 
each equal to the number of points of L D S, and so they are equal to each 
other. (This assumes that L and S are in general position.) 

Here is an argument which shows that d{L, S) and d{S, L) are equal without 
reference to the situation in the surface F. Recall that the L-lines are translates 
of I by elements of G. Of course, there is not a unique element of G which sends 
/ to a given L-line. In fact, the L-lines are in natural bijective correspondence 
with the cosets ^fA of A in G. (Our groups act on the left on covering spaces.) 
The images of the L-lines in Ls are in natural bijective correspondence with 
the double cosets T,gA, and d{L, S) counts the number of these double cosets 
such that the line gl crosses s. Similarly, d{S,L) counts the number of the 
double cosets A/iS such that the line hs crosses /. Note that it is trivial that 
gl crosses s if and only if / crosses g ~^s. Now we use the bijection from G 
to itself given by sending each element to its inverse. This induces a bijection 
between the set of all double cosets T,gA and the set of all double cosets A/iS 
by sending T,gA to Ag~^Tj. It follows that it also induces a bijection between 
those double cosets T,gA such that gl crosses s and those double cosets AhT, 
such that hs crosses I, which shows that d{L,S) equals d{S,L) as required. 

This argument has more point when one applies it to a more complicated situ- 
ation than that of curves on surfaces. In [4], we considered least area maps of 
surfaces into a 3-manifold. The intersection number which we used there was 
defined in essentially the same way but it had no obvious topological interpre- 
tation such as the number of double curves of intersection. We proved that our 
intersection numbers were symmetric by the above double coset argument, in 
[4] just before Theorem 6.3. 
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2 Intersection Numbers in General 

In order to handle the general case, we will need the idea of an almost invari- 
ant set. This idea was introduced by Cohen in [1] and was first used in the 
relative context by Houghton in [5]. We will introduce this idea and explain its 
connection with the foregoing. 

Let E and F be sets. We say that E and F are almost equal, and write E = F, 
if the symmetric difference {E — F) L) {F — E) is finite. If E is contained in 
some set W on which a group G acts on the right, we say that E is almost 
invariant if Eg = E, for all g in G. An almost invariant subset E oi W will be 
called non-trivial if it is infinite and has infinite complement. The connection of 
this idea with the theory of ends of groups is via the Cayley graph F of G with 
respect to some finite generating set of G. (Note that in this paper groups act 
on the left on covering spaces and, in particular, G acts on its Cayley graph on 
the left.) Using Z2 as coefficients, we can identify 0-cochains and 1-cochains 
on r with sets of vertices or edges. A subset E oi G represents a set of vertices 
of r which we also denote by E, and it is a beautiful fact, due to Cohen [1], 
that E is an almost invariant subset of G if and only if 5E is finite, where 5 
is the coboundary operator, li H \s a, subgroup of G, we let H\G denote the 
set of cosets Hg of H in G, ie the quotient of G by the left action of H. Of 
course, G will no longer act on the left on this quotient, but it will still act on 
the right. Thus we have the idea of an almost invariant subset of H\G. 

Now we again consider the situation of simple closed curves L and 5" on a 
compact surface F and let F denote the universal cover of F. Pick a generating 
set for G which can be represented by a bouquet of circles embedded in F. We 
will assume that the wedge point of the bouquet does not lie on L or S. The 
pre-image of this bouquet in F will be a copy of the Cayley graph T of G with 
respect to the chosen generating set. The pre-image in F\ of the bouquet will 
be a copy of the graph A\r, the quotient of T by the action of A on the left. 
Consider the closed curve L on F\. Let D denote the set of all vertices of A\r 
which lie on one side of L. Then D has finite coboundary, as 6D equals exactly 
the edges of A\r which cross L. Hence D is an almost invariant subset of A\G. 
Let X denote the pre-image of D in T, so that X equals the set of vertices 
of r which lie on one side of the line /. There is an algebraic description of 
X in terms of canonical forms for elements of G as follows. Suppose that L 
separates F, so that G = A*\B. Also suppose that L and D are chosen so that 
all the vertices of T labelled with an element of A do not lie in X. Pick right 
transversals T and T' for A in ^ and B respectively, both of which contain 
the identity e of G. (A right transversal of A in ^ consists of a choice of coset 
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representative for each coset aA.) Each element of G can be expressed uniquely 
in the form aibi . . . anbn^, where n > 1, A lies in A, each Oj lies in T — {e} 
except that ai may be trivial, and each 6j lies in T' — {e} except that 6„ may 
be trivial. Then X consists of those elements for which oi is non-trivial. If A 
is non-separating in F, there is a similar description for X. See Theorem 1.7 of 
[11] for details. Similarly, we can define a set E in Fj^ and its pre-image Y in 
F which equals the set of vertices of F which lie on one side of the line s. Now 
finally the connection between the earlier arguments and almost invariant sets 
can be given. For we can decide whether the lines / and s cross by considering 
instead the sets X and Y. The lines / and s together divide G into the four 
sets X nY,X* nY,X nY* and X* nY*, where X * denotes G - X, and / 
crosses s if and only if each of these four sets projects to an infinite subset of 
Y,\G. Equally, s crosses / if and only if each of these four sets projects to an 
infinite subset of A\G. As we know that / crosses s if and only if s crosses /, it 
follows that these conditions are equivalent. We will show that this symmetry 
holds in a far more general context. 

Note that in the preceding example the subset AT of G is A-invariant under 
the left action of A on G, ie XX = X, for all A in A. 

For the most general version of this symmetry result, we can consider any 
finitely generated group G. Note that the subgroups of G which we consider 
need not be finitely generated. 

Definition 2.1 If G is a finitely generated group and H is a. subgroup, then 
a subset AT of G is H -almost invariant if X is invariant under the left action 
of H, and simultaneously the quotient set H\X is almost invariant under the 
right action of G. In addition, X is a non-trivial ii^ -almost invariant subset of 
G if H\X and H\X* are both infinite. 

Note that if X is a non-trivial i? -almost invariant subset of G, then e(G, H) 
is at least 2, as H\X is a non-trivial almost invariant subset of H\G. 

Definition 2.2 Let X be a A-almost invariant subset of G and let y be a 
E-almost invariant subset of G. We will say that X crosses Y if each of the 
four sets X CiY, X* r\Y, X (lY* and X* (1 Y* projects to an infinite subset of 

E\G. 

Note that it is obvious that if Y is trivial, then X cannot cross Y. Our first 
and most basic symmetry result is the following. This is essentially proved in 
Lemma 2.3 of [9], but the context there is less general. 
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Lemma 2.3 If G is a finitely generated group with subgroups A and S, and 
X is a non-trivial A-alniost invariant subset of G and Y is a non-trivial S- 
almost invariant subset of G, then X crosses Y if and only if Y crosses X. 

Remark 2.4 If X and Y are both trivial, then neither can cross the other, 
so the above symmetry result is clear. However, this symmetry result fails if 
only one of X or y is trivial. Here is a simple example. Let A and S denote 
infinite cyclic groups with generators A and a respectively, and let G denote 
the group A x S. We identify G with the set of integer points in the plane. 
Let X = {{m,n) G G : n > 0}, and let Y = {{m,n) G G : m = 0}. Then X 
is a non-trivial A-almost invariant subset of G and y is a trivial S-almost 
invariant subset of G. One can easily check that Y crosses X, although X 
cannot cross y as y is trivial. 

Proof Suppose that X does not cross Y. By replacing one or both of X and 
y by its complement if needed, we can assume that X OY projects to a finite 
subset of T,\G. The fact that Y is non-trivial implies that S\y is an infinite 
subset of S\G, so there is a point z in T,\Y which is not in the image of 
X DY. Now we need to use some choice of generators for G and consider the 
corresponding Cayley graph T of G. The vertices of T are identified with G 
and the action of G on itself on the left extends to an action on T. We consider 
z and the image of X n y in the quotient graph T,\T. As X DY has finite 
image, there is a number d such that each point of its image can be joined to z 
by a path of length at most d. As the projection of T to T,\T is a covering map, 
it follows that each point of X n y can be joined to some point lying above z 
by a path of length at most d. As any point above z lies in X* , it follows that 
each point of X n y can be joined to some point of X* by a path of length at 
most d. Hence each point of X n y lies at most distance d from 6X. Thus the 
image of X n y in A\r lies within the d-neighbourhood of the compact set 
5(A\X), and so must itself be finite. It follows that Y does not cross X, which 
completes the proof of the symmetry result. D 

At the start of this section, we explained how to connect the topological in- 
tersection of simple closed curves on a surface with crossing of sets. One can 
construct many other interesting examples in much the same way. 

Example 2.5 As before, let F denote a closed surface with fundamental group 
G, and let F denote the universal cover of F. Pick a generating set of G which 
can be represented by a bouquet of circles embedded in F, so that F contains 
a copy of the Cayley graph F of G with respect to the chosen generators. Let 
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Fi denote a cover of F which is homeomorphic to a four punctured torus and 
let A denote its fundamental group. For example, if F is the closed orientable 
surface of genus three, we can consider a compact subsurface F' of F which is 
homeomorphic to a torus with four open discs removed, and take the cover Fi of 
F such that tti{Fi) = tti{F'). For notational convenience, we identify Fi with 
S^ X S^ with the four points (1, 1), (l,i), (1, — 1) and {1,—i) removed. Now 
we choose 1-dimensional submanifolds of Fi each consisting of two circles and 
each separating Fi into two pieces. Let L denote S^ x {g'^v^^ g57rj/4| g^j^j ^Qt S 
denote S^ x {e^'^*'^, e^'^*'^}. As before, we let D denote all the vertices of the 
graph A\r in Fi which lie on one side of L, and let E denote all the vertices 
of the graph A\r in Fi which lie on one side of S. Let X and Y denote the 
pre-images of D and E in G. Now D is an almost invariant subset of A\G, as 
SD equals exactly the edges of A\r which cross L, and E is almost invariant 
for similar reasons. Hence X and Y are each A-almost invariant subsets of G. 
Clearly X and Y cross. An important feature of this example is that although 
X and Y cross, the boundaries L and S of the corresponding surfaces in Fi 
are disjoint. This is quite different from the example with which we introduced 
almost invariant sets, but this is a much more typical situation. 

Definition 2.6 Let A and S be subgroups of a finitely generated group G. 
Let D denote a non-trivial almost invariant subset of A\G, let E denote a 
non-trivial almost invariant subset of S\G and let X and Y denote the pre- 
images in G oi D and E respectively. We define i{D, E) to equal the number 
of double cosets SyA such that gX crosses Y. 

For this definition to be interesting, we need to show that i{D, E) is finite, 
which is not obvious from the definition in this general situation. In fact, it 
may well be false if one does not assume that the groups A and S are finitely 
generated, although we have no examples. From now on, we will assume that 
A and S are finitely generated. 

Lemma 2.7 Let A and S he finitely generated subgroups of a Enitely gen- 
erated group G. Let D denote a non-trivial almost invariant subset of A\G, 
and let E denote a non-trivial almost invariant subset of S\G. Then i{D, E) 
is finite. 

Proof This is again proved by using the Cayley graph, so it appears to depend 
on the fact that G is finitely generated. However, we have no examples where 
i{D,E) is not finite when G is not finitely generated. The proof we give is 
essentially contained in that of Lemmas 4.3 and 4.4 of [8]. Start by considering 
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the finite graph 6D in A\r. As A is finitely generated, we can add edges and 
vertices to SD to obtain a finite connected subgraph 5iD of A\r which contains 
SD and has the property that its inclusion in A\T induces a surjection of its 
fundamental group to A. Thus the pre-image of 6iD m T is a connected graph 
which we denote by 6iX. Similarly, we obtain a finite connected graph 6iE of 
E\r which contains SE and has connected pre-image 5iY in T. As usual, we 
will denote the pre-images of D and i? in G by X and Y respectively. 

Next we claim that if gX crosses Y then g{6iX) intersects 5iY. (The converse 
need not be true.) Suppose that g{6iX) and 6iY are disjoint. Then g{6iX) 
cannot meet 5Y. As g{5iX) is connected, it must lie in Y or Y* . It follows 
that g{5X) hes in Y or Y* , so that one of the four sets X riY,X* riY,X DY* 
and X* n Y* must be empty, which implies that gX does not cross Y. 

Now we can show that i{D, E) must be finite. Recall that i{D, E) is defined 
to be the number of double cosets Sr^A such that gX crosses Y. The preceding 
paragraph implies that i{D,E) is bounded above by the number of double 
cosets TigA such that g{5iX) meets 6iY. Let P and Q be finite subgraphs of 
SiX and 5iY which project onto 5iD and 5iE respectively. If g{6iX) meets 
5iY, then there exist elements A of A and o" of S such that g{XP) meets aQ. 
Thus a~^gXP meets Q. Now there are only finitely many elements of G which 
can translate P to meet Q, and it follows that i{D,E) is bounded above by 
this number. D 

We have just shown that, as in the preceding section, the intersection numbers 
we have defined are symmetric, but we will need a little more information. 

Lemma 2.8 Let G he a finitely generated group with subgroups A and S, 
let D denote a non-trivial almost invariant subset of A\G, and let E denote 
a non-trivial almost invariant subset of T,\G. Then the following statements 
hold: 

1) i{D,E)=i{E,D), 

2) i{D, E) = i{D\E) = i{D, E*) = i{D\ E*), 

3) if D' is almost equal to D and E' is almost equal to E, and X, X' and 
Y, Y' denote their pre-images in G, then X crosses Y if and only if X' 
crosses Y', so that i{D,E) = i{D',E'). 

Proof The first part is proved by using the bijection from G to itself given 
by sending each element to its inverse. This induces a bijection between all 
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double cosets T,gA and A/iS by sending T,gA to Ag^^T,, and it further induces 
a bijection between those double cosets Sg'A such that gX crosses Y and those 
double cosets AhT, such that hY crosses X. 

The second part is clear from the definitions. 

For the third part, we note that, as E and E' are almost equal, so are their 
complements in S\G, and it follows that X crosses Y if and only if it crosses 
y . Hence the symmetry proved in Lemma 2.3, shows that Y crosses X if and 
only Y' crosses X. Now the same argument reversing the roles of D and E 
yields the required result. D 

At this point, we have defined in a natural way a number which can reasonably 
be called the intersection number of D and E, but have not yet defined an 
intersection number for subgroups of G. First note that if e{G, A) is equal 
to 2, then all choices of non-trivial almost invariant sets in A\G are almost 
equal or almost complementary. Let D denote some choice here. Suppose 
that e(G, S) is also equal to 2, and let E denote a non-trivial almost invariant 
subset of T,\G. The third part of the preceding lemma implies that i{D,E) is 
independent of the choices of D and E and so depends only on the subgroups 
A and S. This is then the definition of the intersection number i(A, S). In the 
special case when G is the fundamental group of a closed orientable surface and 
A and E are cyclic subgroups of G, it is automatic that e{G, A) and e{G, E) 
are each equal to 2. The discussion of the previous section clearly shows that 
this definition coincides with the topological definition of intersection number 
of loops representing generators of these subgroups, whether or not those loops 
are simple. Note that one can also define the self-intersection number of an 
almost invariant subset D of A\G to be i{D,D), and hence can define the 
self-intersection number of a subgroup A of G such that e(G,A) = 2. Again 
this idea generalises the topological idea of self-intersection number of a loop 
on a surface. 

If one considers subgroups A and S such that e{G, A) or e{G, S) is greater than 
2, there are possibly different ideas for their intersection number depending on 
which almost invariant sets we pick. (It is tempting to simply define i(A, S) to 
be the minimum possible value for i{D,E), where I? is a non-trivial A-almost 
invariant subset of G and E is a non-trivial S -almost invariant subset of G. 
But this does not seem to be the "right" definition.) However, there is a natural 
way to choose these almost invariant sets if we are given splittings of G over A 
and S. As discussed in the previous section in the case of surface groups, the 
standard way to do this when G = A *\ B is in terms of canonical forms for 
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elements of G as follows. Pick right transversals T and T' for A in A and B 
respectively, both of which contain the identity e of G. Then each element can 
be expressed uniquely in the form aibi . . . anbnX, where n > 1, A lies in A, each 
Oj lies in r — {e} except that oi may be trivial, and each 6j lies in T' — {e} 
except that 6„ may be trivial. Let X denote the subset of G consisting of 
elements for which oi is non-trivial, and let D denote A\X. It is easy to check 
directly that X is A-almost invariant. One must check that XX = X, for all 
A in A and that Dg = D, for all g in G. The first equation is trivial, and the 
second is easily checked when g lies in ^ or S, which implies that it holds for 
all g in G. Note also that the definition of X is independent of the choices of 
transversals of A in ^ and B. Then D is the almost invariant set determined 
by the given splitting of G. This definition seems asymmetric, but if instead 
we consider the A-almost invariant subset of G consisting of elements whose 
canonical form begins with a non-trivial element oi B, we will obtain an almost 
invariant subset of A\G which is almost equal to the complement of D. There 
is a similar description of D when G = A *\ . For details see Theorem 1.7 of 
[11]. The connection between D and the given splitting of G can be seen in 
several ways. From the topologists' point of view, one sees this as described 
earlier for surface groups. From the point of view of groups acting on trees, 
there is also a very natural description. One identifies a splitting of G with an 
action of G on a tree T without inversions, such that the quotient G\T has 
a single edge. Let e denote the edge of T with stabiliser A, let v denote the 
vertex of e with stabiliser A, and let E denote the component of T — {e} which 
contains v. Then we can define X = {g G G : ge C E}. It is easy to check 
directly that this set is the same as the set X defined above using canonical 
forms. 

In the preceding paragraph, we showed how to obtain a well defined intersection 
number of given splittings over A and S. An important point to notice is that 
this intersection number is not determined by the subgroups A and S of G 
only. It depends on the given splittings. In the case when G is a surface group, 
this is irrelevant as there can be at most one splitting of a surface group over a 
given infinite cyclic subgroup. But in general, a group G with subgroup A can 
have many different splittings over A. 

Example 2.9 Here is a simple example to show that intersection numbers 
depend on splittings, not just on subgroups. First we note that the self- 
intersection number of any splitting is zero. Now construct a group G by 
amalgamating four groups Gi, G2,G3 and G4 along a common subgroup A. 
Thus G can be expressed as G12 *a G34, where Gij is the subgroup of G gen- 
erated by Gi and Gj, but it can also be expressed as G13 *a G24 or G14 *a G23. 
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The intersection number of any distinct pair of these sphttings of G is non-zero, 
but all the splittings being considered are splittings over the same group A. 

A question which arose in our introduction in connection with the work of 
Rips and Sela was how the intersection number of two subgroups of a group 
G alters if one replaces G by a subgroup. In general, nothing can be said, 
but in interesting cases one can understand the answer to this question. The 
particular case considered by Rips and Sela was of a finitely presented group 
G which is expressed as the fundamental group of a graph of groups with some 
vertex group being a group H which contains infinite cyclic subgroups A and S. 
Further H is the fundamental group of a surface F and A and S are carried 
by simple closed curves L and S on F. A point deliberately left unclear in 
our earlier discussion of their work was that F is not a closed surface. It is 
a compact surface with non-empty boundary. The curves L and S are not 
homotopic to boundary components and so define splittings of H. The edges 
in the graph of groups which are attached to H all carry some subgroup of the 
fundamental group of a boundary component of F. This implies that L and 
S also define splittings of G. It is clear from this picture that the intersection 
number of A and S should be the same whether measured in G or in H, as it 
should equal the intersection number of the curves L and S, but this needs a 
little more thought to make precise. As usual, the first point to make is that 
we are really talking about the intersection numbers of the splittings defined 
by L and S, rather than intersection numbers of A and E. For the number of 
ends e{H, A) and e{H, E) are infinite when F is a surface with boundary. As 
G is finitely presented, we can attach cells to the boundary of F to construct 
a finite complex K with fundamental group G. Now the identification of the 
intersection number of the given splittings of G with the intersection number 
of L and S proceeds exactly as at the start of this section, where we showed 
how to identify the intersection number of the given splittings of H with the 
intersection number of L and S. 



3 Interpreting intersection numbers 

It is natural to ask what is the meaning of the intersection numbers defined 
in the previous section. The answer is already clear in the case of a surface 
group with cyclic subgroups. In this section, we will give an interpretation of 
the intersection number of two splittings of a finitely generated group G over 
finitely generated subgroups. We start by discussing the connection with the 
work of Kropholler and Roller. 
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In [6], Kropholler and Roller introduced an intersection cohomology class for 
PD{n — 1) -subgroups of a PDn -group. The pairs involved always have two 
ends, so the work of the previous section defines an intersection number in this 
situation. The connection between our intersection number and their inter- 
section cohomology class is the following. Recall that if one has subgroups A 
and S of a finitely generated group G, such that e{G, A) and e{G, S) are each 
equal to 2, then one chooses a non-trivial A-almost invariant subset X of G 
and a non-trivial S -almost invariant subset y of G and defines our intersec- 
tion number i(A, S) to equal the number of double cosets T,gA such that gX 
crosses Y. Their cohomology class encodes the information about which double 
cosets have this crossing property. Thus their invariant is much finer than the 
intersection number and it is trivial to deduce the intersection number from 
their cohomology class. 

To interpret the intersection number of two splittings of a group G, we need 
to discuss the Subgroup Theorem for amalgamated free products. Let G be a 
finitely generated group, which splits over finitely generated subgroups A and 
E. We will write G = Ai*/i^ (Bi) to denote that either G has the HNN structure 
yli*A or G has the structure Ai *aBi. Similarly, we will write G = ^2 *E (-^2). 
The Subgroup Theorem, see [11] and [12] (or [13]) for discussions from the 
topological and algebraic points of view, yields a graph of groups structure 
$i(S) for S, with vertex groups lying in conjugates of Ai or Bi and edge 
groups lying in conjugates of A. Typically this graph will not be finite or even 
locally finite. However, as S is finitely generated, there is a finite subgraph 
^1 which still carries S. If we reverse the roles of A and S, we will obtain a 
graph of groups structure $2 (A) for A, with vertex groups lying in conjugates 
of A2 or i?2 and edge groups lying in conjugates of S, and there is a finite 
subgraph ^2 which still carries A. We show below that, in most cases, the 
intersection number of A and S measures the minimal possible number of edges 
of these finite subgraphs. Notice that if we consider the special case when G 
is the fundamental group of a closed surface and A and E are infinite cyclic 
subgroups, this statement is clear. Now the symmetry of intersection numbers 
implies the surprising fact that the minimal number of edges for ^1 and ^2 
are the same. 

There is an alternative point of view which we will use for our proof. The 
splitting A2 *E (-B2) of G corresponds to an action of G on a tree T such 
that the quotient G\T has one edge. The edge stabilisers in this action on T 
are all conjugate to S and the vertex stabilisers are conjugate to A2 or B2 
as appropriate. If one has a subgroup A of G, the quotient A\T will be the 
graph underlying <I>2(A). There is a A-invariant subtree T' of T, such that the 
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graph A\T' is the graph underlying ^2- Whichever point of view you take, it 
is necessary to connect it with the ideas about almost invariant sets which we 
have already discussed. Here is our interpretation of intersection numbers. 

Theorem 3.1 Let G be a finitely generated group, which sphts over finitely 
generated subgroups A and S, such that if U and V are any conjugates of A 
and S respectively, then U (IV has infinite index in both U and V. Then the 
intersection number of the two splittings equals the minimal number of edges 
in each of the graphs ^i and ^2- 

Remark 3.2 This result is clearly false if the condition on conjugates is omit- 
ted. For example, if A = S, then \I'i(S) and \&2(A) will each consist of a single 
vertex, but the intersection number of the two splittings need not be zero. 

The proof will use the following sequence of lemmas. 

We start with a general result about minimal G^nvariant subtrees of a tree T 
on which a group G acts. If every element of G fixes each point of a non-trivial 
subtree T' of T, then any vertex of T' is a minimal G-invariant subtree of T. 
Otherwise, there is a unique minimal G-invariant subtree of T. An orientation 
of an edge e of T consists of a choice of one vertex as the initial vertex i(e) of 
e and the other as the terminal vertex t(e). An oriented path in T consists of 
a finite sequence of oriented edges ei, 62, . . . , e^ of T, such that t{ej) = i{ej+i), 
for 1 < j < k — 1. If we consider two oriented edges e and e' of T we say that 
they are coherently oriented if there is an oriented path which begins with one 
and ends with the other. Finally, given an edge e of T and an element g of 
G, we will say that e and ge are coherently oriented if for some (and hence 
either) orientation on e and the induced orientation on ge, the edges e and ge 
are coherently oriented. 

Lemma 3.3 Suppose that a group G acts on a tree T without inversions and 
without fixing a point. Let T' denote the minimal G-invariant subtree. Then 
an edge eofT lies in T' if and only if there exists an element g of G such that 
e and ge are distinct and coherently oriented. 

Proof First consider an edge e not lying in T'. Orient e so that it is the first 
edge of an oriented path A in T which starts with e, has no edge in T', and 
ends at a vertex of T' . Thus ge, with the induced orientation, is the first edge 
of an oriented path gX in T which starts with ge, has no edge in T', and ends 
at a vertex of T' . Now the unique path in T which joins e and ge must consist 



Qeometry & Topology, Volume 2 



26 Peter Scott 

either of A and gX together with a path in T' or of an initial segment of e 
together with an initial segment of ge. In either case, it follows that e and ge 
are not coherently oriented. 

Now we consider an edge e of T' and its image e in G\T'. 

If e is non-separating in G\T' , let n denote an oriented path in G\T' which 
joins the ends of e and meets e only in its endpoints. Then the loop formed 
by // U e lifts to an oriented path in T', which shows that there is 5 in G such 
that e and ge are distinct and coherently oriented. 

If e separates G\T' , we can write the graph G\T' as Fi Ue ur2, where each 
Fj is connected and meets e in one endpoint only. Now consider the graph of 
groups structure given by G\T' . By contracting each Fj to a point, we obtain 
an amalgamated free product structure of G as Gi *c G2, where C = stab{e) 
and each Gi is the fundamental group of the graph of groups Fj . Let Tj denote 
the tree on which Gi acts with quotient Fj. Then the complement in T' of the 
edge e and its translates consists of disjoint copies of Ti and T2. We identify 
Tj with the copy of Tj which meets e. Note that Ti and T2 are disjoint. Now 
it is clear that Gi ^ G ^ G2- For if G\ = G, then G = G2, which implies 
that T2 is a G-invariant subtree of T', contradicting the minimality of T' . As 
Gi 7^ G, there is an element gi of Gi such that gie 7^ e, and similarly there 
is an element g2 of G2 such that g2e 7^ e. For each i, there is a path Aj in Tj 
which begins at e and ends at giS. As Ti and T2 are disjoint, so are Ai and 
A2. It follows that of the three edges e,gie,g2e, at least one pair is coherently 
oriented, which completes the proof of the lemma. D 

The following result is clear. 

Lemma 3.4 Suppose that a group G acts on a tree T without inversions and 
without fixing a point. Let e denote an edge of T, let E denote a component 
of T — {e} and let g denote an element of G. Then e and ge are distinct and 
coherently oriented if and only if either gE '^ E or gE* ^ E* . 

Next we need to connect this with almost invariant sets, although the following 
result does not use the almost invariance property. 

Lemma 3.5 Suppose that a group G acts on a tree T without inversions and 
without fixing a point and suppose that the quotient graph G\T has only one 
edge. Let e denote an edge of T, let E denote a component ofT — {e} and let 
Y = {k ^ G : ke <Z E}. Then the following statements hold for all elements g 
ofG: 
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1) gY CY if and only if gE C -E, and gY* C Y* if and only if gE* C E* . 

2) gY = Y if and only if gE = E, and gY* = Y* if and only if gE* = E* . 

3) gY'^Y if and only if gE g E, and gY* g Y* if and only if gE* C E* . 

Proof Suppose that gE G E. If k lies in Y, then ke C E, so that gke C gE C 
E. Thus gk also lies in Y. It follows that gY C Y. 

Conversely, suppose that gY C Y and consider an edge / of E. As G\T has 
only one edge, f = ke for some k in G. As / lies in E, k lies in Y, and hence 
gk also lies in Y by our assumption that gY C Y. Thus (/fee C E, so that 
5/ C E. Thus implies that (7ii^ C -B as required. 

The proof for the second equivalence in part 1 is essentially the same. 

The equivalences in part 2 follow by applying part 1 for g and g^^. Now the 
equivalences in part 3 are clear. D 

Next we connect the above inclusions with crossing of sets. 

Lemma 3.6 Suppose that a finitely generated group G splits over a finitely 
generated subgroup A with corresponding A-alniost invariant set X and also 
splits over a finitely generated subgroup S with corresponding Ti-almost in- 
variant set Y. Suppose further that if U and V are any conjugates of A and S 
respectively, then U OV has infinite index in U. Then X crosses Y if and only 
if there is an element A in A such that either XY '^Y or XY* ^ Y* . 

Proof We claim that there exists Ai G A such that either XiY ^ y or Ail"* ^ 
Y, and there exists A2 G A such that either X2Y ^ Y* or X2Y* ^ Y*. Assuming 
this, either Ail^ ^ y or X2Y* ^ Y* , and our proof is complete, or we have 
XiY* C Y and A2y g Y*. The last possibility implies that A2Aiy* g X^Y g 
Y* , again completing the proof. 

To prove our claim, we pick a finite generating set for G, and consider the 
Cayley graph F of G with respect to this generating set. As y is a S-almost 
invariant set associated to a splitting A2 *s (-^2) of G over S, we can choose 
r and y so that, for every g in G , g5Y is disjoint from or coincides with 5Y. 
A simple way to arrange this is to take as generators of G the union of a set of 
generators of S and of A2 and B2, so that T(G) contains a copy of the Cayley 
graph r(S) of S and S\r contains S\r(S) which is a wedge of circles. (Note 
that this uses the hypothesis that S is finitely generated.) Let v denote the 
wedge point, and let E denote the collection of vertices of T,\T which can be 
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joined to w by a path whose interior is disjoint from v such that the last edge 
is labehed by an element of A. Then clearly 6E consists of exactly those edges 
of 5]\r which have one end at v and are labelled by an element of A. Further, 
if we let Y denote the pre- image of E in G, then, for every g in G, g5Y is 
disjoint from or coincides with 6Y. 

In order to prove that Ai exists, we argue as follows. As A n S has infinite 
index in A, and as 5X is A-invariant, it follows that 6X must contain points 
which are arbitrarily far from 5Y on each side of 6Y. Recall that A\X is an 
almost invariant subset of A\G, so that it has finite coboundary which equals 
A\5X. Hence there is a number d such that any point of A\(5X can be joined 
to the image of 5Y in A\T by a path of length at most d. It follows that any 
point of 6X can be joined to X5Y, for some A in A, by a path in T of length at 
most d. Hence there is a translate of 6Y which contains points on one side of 
SY and another translate which contains points on the other side of 6Y. Hence 
there are elements Ai and A2 of A such that XiSY lies on one side of 5Y and 
\2SY lies on the other. Without loss of generality, we can suppose that Xi5Y 
lies on the side containing Y so that either Ail" $ 1" or Ail"* ^ Y. As X2SY 
lies on the side of 6Y containing Y*, either X2Y ^ y* or X2Y* ^ y*. This 
completes the proof of the claim made at the start of the proof. D 

Now we can give the proof of Theorem 3.1. 

Proof Recall that G splits over finitely generated subgroups A and S such 
that if U and V are any conjugates of A and S, then U OV has infinite index 
in both U and V. Also G acts on a tree T so as to induce the given splitting 
over S. Let e denote an edge of T with stabiliser S and consider the action of 
A on T. Our hypothesis on conjugates of A and S implies, in particular, that 
A is not contained in any conjugate of S so that A cannot fix an edge of T. 
Thus there is a unique minimal A-invariant subtree T' of T. Lemma 3.3 shows 
that an edge he of T lies in T' if and only if there is A in A such that he and 
Xhe are distinct and coherently oriented. Lemma 3.4 shows that this occurs if 
and only if either XhE ^ hE or XhE* ^ hE* , and Lemma 3.5 shows that this 
occurs if and only if XhY ^ hY or XhY* ^ hY* . Finally Lemma 3.6 shows 
that this occurs if and only if X crosses hY. We conclude that an edge he of 
T lies in T' if and only if X crosses hY. Thus the edges of T which lie in the 
minimal A-invariant subtree T' naturally correspond to the cosets /iS such 
that X crosses hY. Hence the number of edges in ^2 (A) equals the number 
of double cosets A/iS such that X crosses hY, which was defined to be the 
intersection number of the given splittings. Similarly, one can show that the 
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intersection number of the given splittings equals the minimal possible number 
of edges in the graph ^i(S). This completes the proof of Theorem 3.1. n 
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Theorem 3.1 is false as stated. The error in the argument occurs in the proof 
of Lemma 3.6. See below for a counterexample. 

Lemma 3.6 asserts that, under suitable hypotheses, X crosses Y if and only 
if there is an element A in A such that either Ay ^ 1" or \Y* ^ 1"*. One of 
these implications is correct. If such a A exists, then it is true that X must 
cross Y. However, I failed to give any argument for this, and I provide one 
below. The other implication is false. The mistake is contained in the second 
sentence of the second paragraph on page 28. A simple fix is to amend the 
statements of Theorem 3.1 and Lemma 3.6 to take this into account. Thus we 
need the additional hypothesis for Lemma 3.6 that if X crosses y, then 5X 
must contain points which are arbitrarily far from 5Y on each side of 5Y. We 
also need the additional hypothesis for Theorem 3.1 that if X crosses gY then 
5X must contain points which are arbitrarily far from 5gY on each side of 6gY. 
This technical assumption is often but not always satisfied. 

Here is the half of the proof of Lemma 3.6 which was omitted. This asserts 
that if there is an element A in A such that either Ay ^ y or Ay* $ y*, then 
X must cross Y. We will assume that Ay $ Y, as the argument in the other 
case is essentially identical. As Y is associated to a splitting of G, it is easy 
to see that the distance of X^dY from 5Y must tend to infinity as n — > oo. 
(For example, \i G = A *c B, and Y is the set of words in G which begin 
in ^ — C, then A must begin in ^ — C and end vn B — G.) Now consider an 
element g (z G, and let d denote the distance of g from 5Y. Then d is also 
the distance of X^g from A^jy. Hence, for any element g of G, all translates 
X^g lie in Y, for suitably large n. If we apply these statements to an edge of 
6X, and recall that 6X is preserved by A, we see that 6X must contain points 
which are arbitrarily far from SY and lie in Y. By applying the same discussion 
to A~^, we see that 6X must also contain points which are arbitrarily far from 
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6Y and lie in Y* . Hence 6X must contain points which are arbitrarily far from 
6Y on each side of 5Y as required. 

Now we come to the promised counterexample. Let G denote the fundamental 
group of the closed orientable surface M of genus two. Let D denote a simple 
closed curve on M which separates M into two once-punctured tori S and T 
and let D' denote a non-separating simple closed curve in the interior of S. Let 
W denote the surface obtained from S by removing a regular neighbourhood of 
D'. Let C denote a non-separating simple closed curve on M whose intersection 
number with D is two, and which is disjoint from D'. We will describe two 
splittings of G. The first will be the HNN splitting over an infinite cyclic group 
determined by G. The second will be the amalgamated free product splitting of 
G over 7ri(VF) with vertex groups tti{S) and 7ri(VF U T). These two splittings 
satisfy the hypotheses of Theorem 3.1. If one considers tti{G) as a subgroup of 
the splitting over tti(W), the minimal graph of groups obtained has no edges, 
because vri(C) is contained in 7ri(VF U T) which is a vertex group. If one 
considers -ki(W) as a subgroup of the HNN splitting determined by C, the 
minimal graph of groups obtained has at least one edge because 7ri{W) does 
not lie in a conjugate of any vertex group. (The graph in question has exactly 
one edge, but this fact is not needed here.) This shows that Theorem 3.1 must 
fail for this example, because the numbers of edges in these two graphs are 
not equal. It also true that Lemma 3.6 fails for this example. Let X and Y 
be the usual subsets of G associated to the two splittings. I claim that X 
crosses Y but 6X does not contain points which are arbitrarily far from 5Y 
on each side of 6Y. To see this, consider the picture in the cover Mc of M 
whose fundamental group equals tti{G). This cover is an open annulus which 
contains a lift of G which we will continue to denote by G. As in section 2, we 
pick a generating set for G which can be represented by a bouquet of circles 
embedded in M, so that the pre-image in the universal cover M of M of this 
bouquet is a copy of the Cayley graph T of G, and we identify the vertices of 
this graph with G. Now let E denote the set of all vertices of 7ri(C)\r in Mc 
which lie on one side of G. Then E represents an almost invariant subset of 
iTi{G)\G and the pre-image of -E in F can be taken to be X. Now consider the 
picture in the cover M^y of M whose fundamental group equals Tri{W). This 
cover consists of a lift of W, which we will continue to denote by W and open 
collars attached to the boundary components of W. Let F denote the set of 
all vertices of 7ri(H^)\r which lie in the union of W together with the collar 
attached to the component D of dW. Then F represents an almost invariant 
subset of TTi{W)\G and the pre-image of F in G can be taken to be Y. The 
pre-image in M of C is a line whose image in Myy is a properly embedded line 
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meeting P^ in a compact arc which projects homeomorphically to C DW. Now 
inspection shows that each of the four sets X^*' n Y^*' has infinite image in 
Myy SO that X crosses Y but 5X does not contain points which are arbitrarily 
far from SY on each side of 6Y. 

The new version of Theorem 3.1 described here is, of course, rather unsatis- 
factory as the extra hypothesis is technical and it is not clear when it holds. 
However, there is a little more which can be said without any extra work. For 
it follows from the preceding discussion that the number of edges in each of the 
minimal graphs of groups described above is always less than or equal to the 
intersection number of the two splittings being considered. 
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